#include <bits/stdc++.h>
using namespace std;

//题目求解的结果用函数实现
//以求三个数最大值为例
int Max(int n, int m) {
	if (n <= m)
		return 1;
	if (n % 3 == 0)
		return 3 * Max(n / 3, m);
	if (n % 2 == 0)
		return 2 * Max(n / 2, m);
	return 1 + Max(n - m, m);
}

int main() {
	default_random_engine rd(time(0));
	for (int i = 1; i <= 10; i++) {  //数据数量（默认10个）
		//文件处理，不用改
		string inName = to_string(i) + ".in";
		string outName = to_string(i) + ".out";
		fstream iFile(inName, ios::out);
		fstream oFile(outName, ios::out);
		//生成的随机数用变量存下来，这里是a, b, c来存
		int n, m;
		uniform_int_distribution<int> dist(1, 1e9);  //确定随机数范围 [-10^9,10^9]
		n = dist(rd);   //生成随机数，存到变量中
		uniform_int_distribution<int> dist1(1, m);
		m = dist1(rd);
		iFile << n << " " << m; //把随机数据写到输入文件中
		oFile << Max(n, m);  //把计算结果写到输出文件中
	}
}
